Partial fc-Parallelisms in Finite Projective Spaces 



Tuvi Etzion* 
February 18, 2013 

Abstract 

In this paper we consider the following question. What is the maximum number of 
pairwise disjoint /c-spreads which exist in PG(n,g)? We prove that if + 1 divides n + 1 
and n > k then there exist at least two disjoint A;-spreads in PG(n, q) and there exist at 
least 2^+^-1 pairwise disjoint /c-spreads in PG(n,2). We also extend the known results 
on parallelism in a projective geometry from which the points of a given subspace were 
removed. 
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1 Introduction 



A /c-spread in the n-dimensional projective space of finite order q, namely PG{n, q) is a set S 
of fc- dimensional subspaces (henceforth called fc-subspaces) in which each point of PG(n,g) is 
contained in exactly one element of S. A necessary and sufficient condition that a fc-spread 
exists in FG{n,q) is that k + 1 divides n + 1. The size of a A;-spread in PG(n, g) is ^fftEy- 
A;-spreads were extensively studied since they have many application in projective geometry, 
e.g. [51 [13]. 

Parallelism is a well known concept in combinatorial designs. A parallel class in a block 
design, is a set of blocks which partition the set of points of the design. Spreads are also a 
type of combinatorial design on which a parallelism can be defined [11]. A fc-spread is called a 
parallel class as it partition the set of all the points of PG(?7,, q). A /c-parallelism in PG(ri, q) is a 
partition of the /c-subspaces of PG(n, q) into pairwise disjoint /c-spreads. Some 1-parallelisms of 
PG(n, q) are known for many years. For q = 2 and odd n there is an 1-parallelism in PG(n, 2). 
Such a parallelism was found in the context of Preparata codes and it is known that many 
such parallelisms exist [H [2]. For any other power of a prime g, if tj, = 2* — 1, i > 2, then 
an 1-parallelism was shown in [3]. In the last forty years no new parameters for 1-parallelisms 
were shown until recently, when an 1-parallelism in PG(5,3) was proved to exist in |9]. A 
fc-parallelism for A; > 1 was not known until a 2-parallelism in PG(5, 2) was found by [T3] . 

The difficulty to find new parameters for 1-parallelisms and ^-parallelisms motivates the 
following question. What is the maximum number of pairwise disjoint /c-spreads that exist in 
PG(n, q)7 Beutelspacher |3] has proved that if n is odd then there exist g^Liog^J _|_ . . . _|_ g _|_ x 
pairwise disjoint 1-spreads in PG(r2,, q). In general we don't have a proof for the following most 
simple question. Given q, n, and k, such that A; + 1 divides n + 1 and n > A;, do there exist two 
disjoint A;-spreads in PG(T2,,g)? In this paper we will give a positive answer for this question. 
Moreover, we will prove that there exist at least 2^~^^ — 1 pairwise disjoint A;-spreads in PG(n, 2) 
if A; + 1 divides n + 1 and n > k. 

One of the main tools for our constructions will come from coding theory. It will based 
on error- correcting codes in the Grassmannian space which are constructed by lifting matrices 
of error-correcting codes in the rank- metric. This method is well documented, e.g. [3 El US). 
The interest in such construction came as result of a new application of such codes in random 
network coding [12]. 

The rest of this paper is organized as follows. In Section [2] we will present the two equivalent 
ways to handle subspaces, in projective geometry and in the Grassmannian. We will explain the 
method which transfer matrices into subspaces and rank-metric codes into Grassmannian codes. 
We will present some basic results and connect them into the theory of projective geometry in 
general and the theory of spreads in particular. Finally, we will define a design called subspace 
transversal design which will have an important role in our discussion. In Section [3] we present a 
construction which produces 2^~^^ — 1 disjoint A;-spreads in PG(2A;-f 1, 2). In SectionHjwe prove 
that for a general q there exist at least two disjoint A;-spreads in PG(2A; -|- l,q). In Section O 
we present a recursive construction to obtain two disjoint A;-spread in PG(r;,, g) if A; + 1 divides 
n + 1 and n > k; and 2'''^^ — 1 pairwise disjoint A;-spreads in PG(n, 2) if A; + 1 divides n + 1 and 
n > k. We will also discuss parallelisms in partial sets of PG(n, g) which will be used in the 
recursive construction. Conclusion and problems for future research are given in Section [61 
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2 Representation of subspaces, codes, and spreads 



The projective geometry PG(n, q) consists of ^ points and (g2_]^)(g_i) lines. The points 
are represented by a set of nonzero elements from F^"*"^, of maximum size, in which each two 
elements are linearly independent. Each element x of these elements represents q — 1 

elements of F^"*"^ which are the multiples of x by the nonzero elements of Fg. A line in PG(n, q) 
consists of g + 1 points. Given two distinct points x and y, there is exactly one line which 
contains these two points. This line contains x and y and the q — 1 points of the form jx + y, 
where 7 e Fg \ {0}. A point is a 0-subspace in PG(n, q), a line is a 1-subspace in PG(n, q), and 
a fc-subspace is constructed by taking a (A; — l)-space Y and a point x not on Y and all points 
that are constructed by a linear combination of x with any set of points from Y. 

The Grassmannian Qq{n,k) consists of all the A;- dimensional subspaces of F^. Clearly, a 
fc-dimensional subspace from Qg{n, k) is a (/c — l)-subspace of PG(n — l,q). Extensive research 
has been done on the Grassmannian in the past few years. The motivation for this research 
is the application of codes in the Grassmannian for error-correction in random network coding 
found recently by Koetter and Kschischang [T2] . 

A subset C of Qq{n, k) is called an (n, M, d, k)q constant dimension code if it has size M and 
minimum subspace distance d, where the distance function in Qq{n, k) is defined by 

ds{X,Y) = 2k - 2 dim{X nY) , 

for any two subspaces X and Y in Qq{n, k). 

Two fc-dimensional subspaces in Qq{n,k) are called disjoint if their intersection is the null 
space. A spread in Qq{n,k) is a set § of pairwise disjoint /c-dimensional subspaces, such that 
each nonzero element of F^ is contained in exactly one element of §. Clearly, such a spread is a 
{k — l)-spread in PG(n — 1, g). Hence, a spread in ^g(n, k) exists if and only if k divides n. A 
set of M pairwise disjoint spreads in Qq{n, k) is a set of M pairwise disjoint {k — l)-spreads in 
PG(n — 1, q). Henceforth, our discussion will be in terms of A;- dimensional subspaces of Qq{n, k) 
and will be translated into related results in terms of subspaces in projective geometry. The 
reason is that some of the new developed theory for constant dimension codes will serve as the 
building blocks for our constructions and results. 

One of the main constructions for constant dimension codes is based on rank-metric codes. 
For two k X t matrices A and B over Fg the rank distance is defined by 

dR{A, 5) =rank(A - B) . 

A [A; X £, 5\q rank-metric code C is a linear code, whose codewords are x £ matrices over F^; 
they form a linear subspace with dimension q of F^^^, and for each two distinct codewords A 
and B we have that (ii?(v4, B) > 5 (clearly, 5 < min{A;, (.}). For a [A; x £, S\q rank- metric code C 
it was proved in [HI [IHl [HI that 

Q<mm{k{t-5 + l),t{k-5 + l)} . (1) 

This bound is attained for all possible parameters and the codes which attain it are called 
maximum rank distance codes (or MRD codes in short). 
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There is a close connection between constant dimension codes and rank- metric codes [TJ HE] . 
Let Ahe a k X i matrix over and let Ik be the k x k identity matrix. The matrix [Ik A] can 
be viewed as a generator matrix of a /c-dimensional subspace of F^"*"^, and it is called the lifting 

oiA ng. 

Example 1. Let A and [J3 ^4] be the following matrices over ¥2 

/iio\ /looiloX 

A = 1 1 , [/3 yl] = 1 1 1 , 

\ooi/ yooiool/ 

then the subspace obtained by the lifting of A is given by the following 8 vectors: 

(100110), (010011), (001001), (110101), 
(101111), (011010), (111100), (000000). 

A constant dimension code C such that all its codewords are lifted codewords of an MRD 
code is called a Hfted MRD code [16j. This code will be denoted by C^^°. A lifted MRD code 
constructed from [k x [n — k) , {n — k){k — 6 + 1) , d]q MRD code will be called an (n, k, d)q C^^°. 

Theorem 1. ;i6] If C is a [k x {n - k), (n - k){k - 5 + l),S]g MRD code then (n, k, 6)g C^^^ 
IS an (n,g("-'=)('='''^+i),25,fc), code. 

Remark 1. The parameters of the [kx{n — k)^{n — k){k — 5+l),S\q MRD codeC in TheoremU\ 
imply that k < n — k, by (Q]). 

Let be the set of nonzero vectors of F^ whose first k entries form a nonzero vector. 

The following results were proved in [8] . 

Lemma 1. The codewords of an {n,k,5)g C.^^^ can be partitioned into g("-'=^)(^-'5) ggfo, called 
parallel classes, each one of size such that in each parallel class each element o/V^"'*^^ is 

contained in exactly one codeword. 

Corollary 1. The codewords of an (n,k,5)q C^^^ can be partitioned into codes, 
each one is an {n,q"'~^,2k,k)q code. 

Our next two definitions is given in this section only for q = 2. It will be modified and 
generalized in Section HI But, for better understanding and since the next section consider only 
the case where q = 2 we restrict our discussion at this point for this case. 

For a given x G F^, let Vi"'''^ denote the set nonzero vectors in Fg whose first k entries form 
the vector x. In the sequel, let denote the all-zero vector. 

A subspace transversal design of groupsize 2""'^, block dimension k, and strength t, denoted 
by STD2(t, k,n — k), is a triple (V, G, B), where V is a set of points, G is a set of groups, and 
B is a set of blocks. These three sets must satisfy the following five properties: 

1. V is a set of size (2*^ — 1)2"^''' (the points). V*^"''^^ is used as the set of points V. 

2. G is a partition of V into 2^ — 1 classes of size 2"'~^ (the groups); the groups which are 
used are defined by x G F^ \ {0}. 
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3. B is a collection of fc-dimensional subspaces of which contain nonzero vectors only 
from V^"''') (the blocks); 

4. each block meets each group in exactly one point; 

5. every t-dimensional subspace (with points from V^"''^^) which meets each group in at most 
one point is contained in exactly one block. 

An STD2(t, k,m) is resolvable if the set B can be partitioned into sets Bi, ...,Bs, where each 
vector of V^"''^) is contained in exactly one block of each Bj, 1 < i < s. The sets Bi, ...,Bs are 
called parallel classes. The following theorem was established in [8j. 

Theorem 2. The codewords of an {n, k, 6)2 C*^^^ form the blocks of a resolvable STD2{k — 5 + 
l,k,n — k), with the set of groups N^x''^\ x G \ {0}. 

In the sequel we will represent nonzero elements of the finite field F2™ in two different 
ways. The first one is by m-tuples over F2 (in other words, F2m is represented by F^) and 
the second one is by powers of a primitive element a in F2m. We will not distinguish between 
these two isomorphic representations. When an m-tuple z over F2 will be multiplied by an 
element /3 G F2m we will view z as an element in F2m and the result will be an element in 
F2m which is also represented by an m-tuple over F2 (an element in F^). Also, when we write 
Y^'''\ where 7 G F2fc, it is the same as writing vi"'''^'', x G Fg, where x is the binary A;-tuple 
which represents 7. Therefore, vectors can be represented by powers of primitive elements in 
the related finite field. We will use this notation in some cases. 

For a set 5 C F^ and a nonzero element P G F2™, we define l3S = {(3x : x G S}. We note 
that we can take the set to be a subspace. The following lemma is a simple observation. 

Lemma 2. If X is a k- dimensional subspace o/F™ and 13 is a nonzero element o/F2m then PX 
is also a k-dimensional subspace ofW^. 



3 A construction for q = 2 and n = 2k 

Recall that the vectors of F^'^ \ {0} are partitioned into 2^ parts, vi^'^''^\ a: G Fg. Let Vq denote 
the fc-dimensional subspace spanned by Yq'''''\ 

Consider A;- dimensional subspaces from ^2(2^;, k) of three types: 

1. A A;- dimensional subspace Y G ^2(2A;, k) is of Type A if for each x G F^ \ {0}, Y contains 
exactly one vector from Y^x^'''\ and Y does not contain any vector from Vq^'^'^''. 

2. A /^-dimensional subspace Y G ^2(2/1;, A;) is of Type B if y contains exactly one vector 
from Vq^'^''^''. 

3. A fc-dimensional subspace Y G ^2(2^;, k) is of Type C if all the vectors of Y are contained 
in Vi,^'''^\ i.e. y = Vo. 

One can readily verify that 
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Lemma 3. If Z is a k- dimensional subspace of Type B then Z has the structure 

{(0,0), (0,2;), (Xo,l/o), {Xo.yij, {Xi,y2), (Xi,?/3), . . . , (X2fc-i_2, 2/2^-3), {x2k-i^2,y2'^-2)}, 

where {0, Xq, xi, . . . , X2fc-i_2} is a [k — 1) -dimensional subspace of ¥2'^ and for each i, < i < 
2^-^ - 2, we have z = y2i + ?/2i+i- 

For completeness, even so it is not necessary for our discussion, we give the following lemma 
without a proof. 



• There exist exactly 2*^ distinct k-dimensional subspaces of Type A. 

• There exist exactly {2^ — 1)^2^''~^'>^ distinct k-dimensional subspaces of Type B. 

• There exists exactly one k-dimensional subspace of Type C. 

Our construction which follows will yield 2^ — 1 pairwise disjoint spreads in Q2{2k, k). Each 
spread will consist of exactly 2^ — 1 subspaces of Type B and exactly two subspaces of Type A. 
In the construction, a A;- dimensional subspace Z of will be represented as 



where Xt, yt G and t/j 7^ if = 0, < z < 2^= - 2. 

Let Co be a {2k,k,k - 1)2 C^^°, i.e. a {2k,2'^\2{k - l),k)2 code. By Corollary [H Co 
can be partitioned into 2^^ codes, each one is a {2k,2'',2k,k)2 code. Each one of these 2 
codes can be completed to a spread if we add Vo to the code. Co is constructed from a 
linear rank-metric code C and therefore one of its codewords is the /c-dimensional subspace 
{(0, 0), (xo, 0), (xi, 0), . . . , (x2fc_2) 0)}- Since the minimum subspace distance of Co is 2{k — 1), 
it follows that for each other codeword {(0, 0), (xo, ?/o)) (^^i) • • • ; (2;2'=-2) ?/2'=-2)} of Co, at 
most one of t/j's is the all-zero vector. Therefore, 

Lemma 5. The code Co can be partitioned into 2^ {2k,2'' ,2k, k)2 codes, for which, each one 
which does not contain the codeword {(0, 0), (xo, 0), (xi, 0), . . . , (x2fc_2, 0)}, contains exactly 
2^ — 1 codewords of the form 

{(0,0), (Xo,2/o), {.Xi,yi), (x2fc_2,?/2'=-2)} , 

in which exactly one of the yi 's is the all-zero vector. 

Corollary 2. There exists a {2k, 2^ + 1, 2k, k)2 code which contains Vq O'S a codeword and for 
each codeword {(0, 0), (xo, yo), (a^i, Hi), • • • , (a^2'=-2) 2/2'=-2)} o,t most one of the yi 's is the all-zero 
vector. 

Let C be a {2k, 2^ + 1,2k, k)2 code as described in Corollary [21 i.e. it contains Vq as 
a codeword and for each codeword {(0, 0), (xo, yo), {xi,yi), . . . , (x2fc_2, 2/2'=-2)} at most one of 
the T/i's is the all- zero vector. Let H be the (2k, 2' + 1, 2k, k), code obtained from C as follows 



C =\ {{0,0),{xo,yo),{xi,yi), . . . ,{x2k_2,y2>=-2)} ■ {{0,0),{yo,xo),{yi,xi), . . . ,{y2k^2,X2''-2)} e 



Henceforth, let a be a primitive element in the field F2fc. As a consequence of Lemma [5] and 
Corollary [2] we have 



Lemma 4. 



Z = {(0,0), (xo,2/o), {xi,yi), (a;2fe-2,?/2'=-2)} , 
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Lemma 6. The code C is a spread, in ^2(2/c, k), which consists of exactly 2^ — 1 subspaces of 
Type B and exactly two subspaces of Type A. One of the two subspaces of Type A has the form 
{(0,0),(xo,0),(xi,0),...,(a;2fc_2,0)}. 

Now, we are in a position to define 2'"' — 1 pairwise disjoint spreads in ^2(2A;, /c). For our 
first spread §o defined as follows, we distinguish between two cases: 

Case 1: If there is no subspace in ^ of the form {(0, 0), (a°, a^), (a^, a^'^^), . . . , (o;^''"^, a-'"'"^*'"^)}, 
for any j, < j < 2^^ — 2, then 

§0 = {{(0, 0), yo + a^), {a\yi + a'), (a^ y2 + «'),..■ , 2/2^-2 + a''"')} : 

{(0, 0), {a', yo), {a\yi), ^2), • • • , 1/2^-2)} e ^} 

U {{(0,0), (0,2;), {a'°,yo+a'°), {a'° , yr+a'°) , (a'^'^-^-^,y2k_,+a'^''-'-^), (a'^>'-^-^,y^._s+o^'^''-'-')} : 

{{0,0),{0,z),{a'^,yo),{a'\y,),...,{a'^''-^-^,y^,_,),{a'^'^-^-^,^ . 

Case 2: If there exists a subspace in of the form {(0, 0), (q;°, a^), (ct^ a-'^^), . . . , (ct^'^"^, 0!-'+^''"^)} 
for some j, < j < 2^^ — 2, then 

§0 = {{(0, 0), («°, + «°), yi + a'), («^ ^2 + a'), . . . , («''-^ 2/2^-2 + : 

{(0, 0), {a', yo), {a\yi), {a\ ^2), ■ ■ ■ , (a''"', Z/2^-2)} e ^} 

U {{(0,0), (0, z), («^°,?/oW-'°), (a^°,?/iW°), . . . , (q;^2'=-i-2,^2'^_,W'2'=-i-), (a'^'^"^-, ys^-aW'^^'^-i-)} : 

{(0,0), (0,^), {a'^yo), {a'°,yi), (a^^'^"^-, y2*_4), («'^'=-^-,2/2'^-3)} e ^} ■ 
The following two lemmas can be easily verified. 

Lemma 7. //{(O, 0), (0, z), (a*", ?/o), (a"', ?/i), • • • , (a*^*^^~M/2«-4), (c^;*^''"^"^ 2/2''-3)} is an I- dimensional 
subspace and {(0, 0), {0^° , vo), ■ ■ ■ , {o!"^^'^-'^ , ^2<-i-2)} is an [i — 1)- dimensional subspace then 

{(0, 0), (0, z), {a'\yo + vo), {a'\yi + vo), . . . , (Qi'2'-^-^ ^2^-4 + ^^2^-1-2), («'^'-^-^ 2/2^-3 + ^^2^-1-2)} 
Z5 an (.-dimensional subspace. 

Lemmas. //{(O, 0), (a^", yo), (a'S 2/i), • • • , (a'2'-M/2«-2)} and {(0, 0), (q;^°, ^;o), («*% t;i), (a*^^-^, ^;2.-2)} 
are distinct i-dimensional subspaces then 

{(0, 0), {a'°, yo + Vo), {a'\yi + vi),..., (a'^^-^, ^2^-2 + ^^2^-2)} 
is an (-dimensional subspace. 
Lemma 9. Sq is a spread. 
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Proof. By Lemma Ej C is a spread. By Lemmas [7] and M, the elements defined in So are 
/c- dimensional subspaces. It is easy to verify by the definition of §o that if X and Y are two 
disjoint /c- dimensional subspaces of ^ then their related /c-dimensional subspaces X' and Y', 
respectively (constructed from X and Y, respectively) in §o are also disjoint. Therefore, So is 
a spread. □ 

By Lemma [6] and by the definition of So we have that 

Lemma 10. The spread So consists of exactly 2^ — 1 subspaces of Type B and exactly two 
subspaces of Type A. 

By Lemma [6] and by the definition of So we also have that 

Lemma 11. No subspace in Sq has the form {(0, 0), {xq, 0), (xi, 0), . . . , {x2k_2, 0)}. At most one 
of the subspaces of Type A in So has the form {(0, 0), (o;°, a^), {a^, 0(^~^^), • • • , (a^ ct^'^'^ ~^)}; 
for some j,0<j<2'^ — 2. 

Lemma 12. Let Xi, X2, . . . ,X2i^i be 2^ — 1 [I— 1)- dimensional subspaces o/F|. If each nonzero 
element of ¥2 is contained in exactly 2^"^ — ^ of these 2^ — 1 subspaces then Xi, X2, . . . , -^2^-1 
are distinct {£ — 1)- dimensional subspaces. 

Proof. First note the dim(Xj fl Xj) = £ — 2 for l<i<j<2^ — 1. Hence, for any given r, 
1 < r < 2^ - 1, 

2^-1 

J2 \Xi n = 2^ - 1 + Xr{2'-^ - 1) + (2^ - 1 - Xr){2'-^ - 1) , (2) 

i=l 

where A,, is the number of subspaces in Xi, X2, . . . , X2t-i which equals Xr. On the other hand, 
since each nonzero element of Xr is contained in exactly 2^~^ — 1 of these 2^ — 1 subspaces then 

^ |Xi n X,| = 2^ - 1 + {2'-^ - 1){2'-' - 1) . (3) 

i=l 

The solution for the equations ([2]) and ([3]) is A,. = 1 which proves the lemma. □ 
Corollary 3. Let 

{(0,0), (0,2:1), (xo,2/o), {xo,yi), (xi,?/2), (xi,?/3), . . . , (2;2fc-i_2, 1/2^-4), (a;2fe-i-2, 1/2^-3)} 

and 

{(0,0), (0,2:2), iUo,Vo), iUo,Vi), iUi,V2), (Mi, V3), • • • , (M2fc-l-2,^^2fc-4), (^^2^-1-2 , ^^2'=-3) } , 

be two subspaces of Type B inSo. Then, the {k—l)- dimensional subspaces {0, Xq, Xi, . . . , X2fc-i_2} 
and {0, "UQ) wi, . . . , 'U2'=-i-2} ^^^e not equal. 

Given the spread So, we define the spread Sj, 1 < i < 2^^ — 2 as follows. 
Si =^|{(0, 0), (xo, a>o), (a^i, a>i), • • • , (a;2fe-2, a'?/2fe-2)} : {(0, 0), (xo, yo), {xi.yi), • . . , (a;2fc_2, Vi^-i)} e So 



8 



Lemma 13. For each i, 1 < i < 2'^ — 2, E>i is a spread. 

Proof. Follows immediately from the following two simple observations. The first one is that 
if {(0, 0), (xo, ?/o), (a^i, 2/1), • • • , (a;2'=-2) ?/2''--2)} is a A;- dimensional subspace then also the set 
{(0, 0), (a;o, a'"yo), (a^i, 0*2/1), . . . , (x2fc_2, a*y2'=-2)} is a A;- dimensional subspace. The second one 
is that if the set J^=^{(mj, Vj) : Uj, Vj G Fg, {uj, Vj) 7^ (0, 0), < j < 2^^ — 2} contains all the 
22fc _ 1 nonzero elements of F2 x then the set {{uj, a'Vj) : {uj, Vj) e J^, < j < 2^^ — 2} 
also contains all the 2^^^ — 1 nonzero elements of Fg x F2. □ 

It is easily verified that 

Lemma 14. For each < z < 2*^ — 2, if the k- dimensional subspace 

{(0,0), (xo,2/o), (xi.yi), . . . , (a;2fc-2,2/2'=-2)} 
is of Type A (Type B, respectively) then the k-dimensional subspace 

{(0, 0), {xo, a'yo), (xi, a'yi), . . . , (x2fc_2, a'2/2''-2)} 
is also of Type A (Type B, respectively). 

Lemma 15. For each ii, 12, such that Q < ii < 12 <2^ — 2, the spreads Sj^ and are disjoint. 

Proof. By the definition of Type A and Type B, and by the definition of §j, we have that for 
each J, 1 < j < 2*^ — 2, the number of subspaces of Type A (Type B, respectively) in So is equal 
to the number of subspaces of Type A (Type B, respectively) in §j. Therefore, by Lemma [TOl 
in Sj, 1 < i < 2^^ — 2, there are exactly 2^ — 1 subspaces of Type B and exactly two subspaces 
of Type A. We distinguish now between the two types of subspaces. 
Case 1: Subspaces of Type B. 

By Corollary[3], if {0, xo,xi, . . . , a:2fc-i_2} is a (A; — l)-dimensional subspaces of Fg then there 
is at most one subspace of the form 

{(0,0), {0,z), {xo,yo), {xo,yi), (2:1,2/2), (2:1,2/3), • • • , (a;2fe-i-2, 2/2'=-4), (a^2'=-i-2, 2/2'=-3)}, 

in So- By the construction of spread Sj, 1 < i < 2^^ — 2, from So, we have that the spreads Sjj 
and Sjj can have a subspace of Type B in common if for such a {k — l)-dimensional subspace 
{0, Xo, a;i, . . . , a;2fc-i_2}, the two A;- dimensional subspaces 

{(0, 0), (0, a'^z), (xq, a'^yo), (xq, a'^yi), {xi, a''y2), (xi, a'^ys), • • • , (a;2'=-i-2, «*'2/2'=-4), (2;2'=-i-2, «''2/2fe-3)} 
and 

{(0, 0), (0, a'^z), (xo, a'^Vo), (xq, a'^yi), (xi, a'22/2), (a^i, a''2/3), • • • , (a;2'=-i-2, a''2/2'=-4), (a:2'=-i-2, a*'2/2fe-3)} 

are equal. This is clearly impossible since a^^z 7^ a^'^z. Hence, Sj^ and Sjj have distinct 

subspaces of Type B. 

Case 2: Subspaces of Type A. 

A A;-dimensional subspace of Type A in So has the form 

{(0,0), (xo,2/o), (a;i,2/i), • • • , (a;2fe-2, 2/2'=-2)} , 
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where all the Xj's are different. If 7^ for some r, then 

{(0, 0), (xo, a'^yo), {xi,a'^yi), . . . , {x2k_2, a*'?/2'=-2)} 7^ {(0, 0), (xq, a''?/o), a'^yi), (x2fc_2, tt*'?/2'=-2) 

By Lemma [TTl not all the yj's are zeroes and at most one of the subspaces of Type A in Sq has 
the form {(0, 0), a^), {a\ a^+^), (a^'-^, a^+^'-^)}, for some j, < j < 2^= - 2. Let 

{(0, 0), (xo, yo), (xi, yi),..., (x2fc_2, 2/2'=-2)} 

and 

{(0,0), {Xo,Vo), {Xi,Vi), . . . , (x2fc_2,t^2fe-2)} 

be the two subspaces of Type A in §o- Assume a fc-dimensional subspace of Type A in Sj^ is 
equal a A;- dimensional subspace of Type A in . Then 

a'' ye = a'^ve 

for each £, 1 < i < 2^ — 2. It implies that for each i, I < i < 2'' — 2, = a*2-n^ ^mj hence for 
all ii, io, < ii < ^2 < — 1 we have ^is. = We distinguish now between two subcases. 

Case 2.1: Assume that there is no subspace of the form {(0, 0), (q;°, a^), (a-', a^~^^), . . . , (a^ a-^^^ ~^)}) 
for any j, < j < 2^^ — 2, in ^ . Hence, So contains the /c-dimensional subspace 

{(0,0),(a°,a°),(«\ «!),..., (a2'=-2,«2'=-2)| 

and the second subspace of type A does not has the form 

{(0, 0), a^), {a\ a^^'), {a''-\ a^+''-')}, 

for any j, 1 < j < 2^ — 2. It implies that there exist £i, ^2, < £i < £2 < 2^ — 1 such that 
— 7^ — , a contradiction. 

Case 2.2: Assume that for some j, < j < 2^^ — 2, there exists a subspace of the form 
{(0, 0), a-'), (a\ a-'"^^), . . . , (a^''"^, in Hence, the two subspaces of Type A 

in §0 have the form {(0, 0), (0°, a^), (a\ c?), [c? , a^), . . . , (a^'-^, a^'-S)} and {(0, 0), a^' + 
(a\ + o?), [o? , a^~^^ + a^), . . . , (a^'""^, 0-'+^''"^ + a^*""^)}. W.l.o.g. we can assume that 
Xo = a° and xi = a^. It implies that ^ = + + = a. contradiction. 

Thus, Sjj and ^''^^ disjoint spreads in Q2{2k,k). □ 

Corollary 4. There exists a set of 2^ — 1 pairwise disjoint spreads in Q2{2k, k). 

Corollary 5. There exists a set of 2^^^^ — 1 pairwise disjoint k-spreads in PG{2k + 1, 2). 



4 A construction for q> 2 and n = 2k 

In this section we will describe a construction of two disjoint spreads in Qq{2k, k) for any q > 2. 
The idea behind the construction will be similar to the one for q = 2. But, since we construct 
only two disjoint spreads, the analysis will be much simpler. We will start by modifying and 
generalizing the definition of a subspace transversal design for q > 2. 
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For a given X e Qqik,!), let Y\^' ' denote the set nonzero vectors in F2 whose first k 
entries form any given nonzero vector of X. Let Vq"''*^'* denote a maximal set of nonzero 
vectors in whose first k entries are zeroes, for which any two vectors in the set are linearly 

independent. Let Vq denote the /c-dimensional subspace spanned by Vq"'^\ 

A subspace transversal design of groupsize block dimension k, and strength t, denoted 
by STDg(t, k,n — k), is a triple (V, G, B), where V is a set of points, G is a set of groups, and 
B is a set of blocks. These three sets must satisfy the following five properties: 

1. V is a set of size ^fjj^g'^"^ (the points). [jxeGqik 1) '^x''^^ used as the set of points V. 

k -I 1 

2. G is a partition of V into classes of size q^' (the groups); the groups which are used 
are defined by vj'''^ X e Gq^k, 1). 

3. B is a collection of fc-dimensional subspaces of F^ which contain nonzero vectors only 
from V^'^''') (the blocks)] 

4. each block meets each group in exactly one point; 

5. every t-dimensional subspace (with points from V) which meets each group in at most 
one point is contained in exactly one block. 

An STDg(t, k, m) is resolvable if the set B can be partitioned into sets Bi, B^, where each 
vector of V("'^) is contained in exactly one block of each Bj, 1 < i < s. The sets Bi, ...,Bs are 
called parallel classes. The following theorem was established in [8j. 

Theorem 3. The codewords of an {n, k, 6)q C^^^ form the blocks of a resolvable STDg{k — 6 + 
l,k,n — k), with the set of groups Yx'''\ X G Qq{k, 1). 

We consider /c-dimensional subspaces of three types: 

1. A A;-dimensional subspace Y G Qq{2k, k) is of Type A if for each X G Qq{k, 1), Y contains 
exactly one vector from Yx'''\ and Y does not contain any vector from Vq"''^''. 

2. A fc-dimensional subspace Y G Qq{2k, k) is of Type B if F contains exactly one vector 
from Vq"''^''. 

3. A /c-dimensional subspace Y G Qq{2k, k) is of Type C if all the vectors of Y are contained 

m Vg . 

Throughout this section let £ = ^ - 1. Let Cq be an {2k,q^'',2{k - l),k)g C™. Cq 
is constructed from a linear rank-metric code C and therefore the fc-dimensional subspace 
({(0, 0), (xo, 0), (xi, 0), . . . , {xg, 0)}) is a codeword of Cq. Since the minimum subspace distance 
of Co is 2{k — 1), it follows that if ({(0,0), {xo,yo), {xi,yi), . . . , {xe,ye)}) is another codeword 
of Co, then at most one of ?/j's is an all-zero vector. Since 1^2(^5 1)1 = ^fj" follows from 
Lemma [T] and Corollary [T] that 
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Lemma 16. The code Co has an {n, q^, 2k, k)q subcode Cg which contains exactly ^3^- codewords 
of the form 

({(0, 0), (xo, ?/o), (2^1, 2/1), • • • , {xn, y^)}), 
in which exactly one of the yi 's is the all-zero vector. 

Corollary 6. There exists an {2k, + 1,2k, k)g code which contains Vq as a codeword and 
for each codeword ({(0, 0), (xq, 2/0), (a^i, 2/1), . . . , (x2fc_2) ?/2fe-2)}) o,t most one of the yi's is the 
all-zero vector. 

Let C be an (2A,,^ + l,2k,k), code as described in Corollary H Let 1? be the {2k, q^ + 
1,2k, k)q code obtained from C as follows 



^=^|({(0,0), {xo,yo), {xi,yi), {xe,ye)}) : ({(0,0), {yo.xo), {yi,xi), {ye,xe)}) e c|. 
As a consequence of Corollary E] we have 

Lemma 17. The code ^ is a spread which consists of exactly ^f^" subspaces of Type B and 
exactly + 1 — ^^y" subspaces of Type A. 

Theorem 4. There exist at least two disjoint {2k, q^ + 1, 2k, k)q codes. 

Proof. By Corollary [H Co can be partitioned into q^ {2k, q^ , 2k, k)q codes. Since q^ > q^ + 1 — 
2-5^- it follows that at least one of these q^ codes does not contain any of the q^ + 1 — ^^^f 

subspaces of Type A which are contained in C . Let C be this code. C U Vo is a {2k, q^ + 
1, 2k, k)q code which contains q'^ subspaces of Type A and one subspace of Type C. Therefore, 
^ and C are disjoint. □ 

Corollary 7. There exist two disjoint spreads in Qq{2k, k), q > 2. 

Corollary 8. There exist two disjoint k-spreads in PG(2k + l,q), q > 2. 



5 A recursive construction 

Let n = ik, where i > 2. Let Sj, < z < M — 1, be a set of M pairwise disjoint spreads in 
Qq{n, k). We will describe a construction for M pairwise disjoint spreads in Qq{n + k,k). 

First we will define a partial Grassmannian Qq{ni,n2,k), ni > n2 > k, as the set of all 
fc-dimensional subspaces from F^^ which are not contained in a given n2-dimensional subspace 
U of Fgi. It can be readily verified that V*-"''^^ is a partial Grassmannian ^g(n, n — k,k), where 

Vq""'^-* is the {n — fc)-dimensional subspace U. A spread in Gq{ni,n2,k) is a set S of pairwise 
disjoint A;- dimensional subspaces from Qq{ni,n2, k) such that each nonzero element of F^^ \ U is 
contained in exactly one element of S. A parallelism of Qq{ni,n2, k) is a set of pairwise disjoint 
spreads in Qq{ni,n2,k) such that each A;- dimensional subspace of Qq{ni,n2,k) is contained in 
exactly one of the spreads. Beutelspacher [1] proved that iik = 2 then such a parallelism exists 
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if 77-2 > 2, Ui — = 2*, for alH > 1 and any q > 2. li k = 2 and q = 2 then such a parallehsm 
exists if and only if ?t,2 > 3 and rii — n2 is even. 

In this section we are going to extend this results for /c > 2. Based on these parallelisms we 
will present a recursive construction for pairwise disjoint spreads in Qq{n, k), where k divides n 
and n > k. 

Theorem |3] is the key for our constructions. A resolvable STDg(/c,A;,n — k) consists of 
^(n-fc)(fc-i) gpj-gafjg of v("''=)^ i.e. a parallelism in Qq{n^ n — k,k). A resolvable STDg(A;, k,n — k) 
is obtained from an (n, k, l)q C^^°, which is constructed from a [k x [n — k), [n — k)k, l]q MRD 
code. Thus, we have 

Theorem 5. If k = rii — n2 then there exists a parallelism in Qq{ni,n2, k). 

If there exists M pairwise disjoint spreads in Qq{n — k, k) then they can be combined with M 
pairwise disjoint spreads in Qq[n,n — k,k) which exist by Theorem [5] to obtain the following 
theorem. 

Theorem 6. // there exist M pairwise disjoint spreads in Qq{n — k,k) then there exist M 
pairwise disjoint spreads in Qq{n, k). 

Proof. By Theorem [5l there exists M pairwise disjoint spreads in ^g(n, n — k, k), in which the 
removed (n — A;) -dimensional subspace is isomorphic to Qq{n — k, k). Let §i,§25 • • • ^^a/, be 
these spreads. Let Ti, T2, . . . , Tm be the M pairwise disjoint spreads in Qq{n — k,k). Then 
§1 U Ti, §2 U T2, . . . , E>M U Tm is a set of M pairwise disjoint spreads in Qq{n, k). □ 

Corollary 9. There exists a set 0/ 2^ — 1 pairwise disjoint spreads in Q2{n,k) if n > k and k 
divides n. 

Corollary 10. There exist two pairwise disjoint spreads in Qq{n, k) if n > k and k divides n. 

Corollary 11. There exists a set of 2^^^ — 1 pairwise disjoint k-spreads in PG(n,2) if n > k 
and k + 1 divides n + 1. 

Corollary 12. There exist two pairwise disjoint spreads k-spreads in PG(n,q) if n > k and 
k + 1 divides n + 1. 

6 Conclusion and problems for future research 

Finding A;-parallelism in PG(n, q) is an extremely difficult problem, li k > 1 then only one such 

parallelism is known. The goal of this paper was to direct the research for the following slightly 

easier question. What is the maximum number of pairwise disjoint /c-spreads in PG(n,g)? 

This number can be greater than one only ii n > k and k + 1 divides n + 1 which is the 

sufficient and necessary condition for the existence of A;-spreads in PG(n,g). We proved that 

two such pairwise disjoint /c-spreads always exist. If g = 2 then we proved the existence of 
2fc+i _ I 

pairwise disjoint /c-spreads. We also proved that ii k + 1 divides ni -|- 1 and n2 + 1, and 
ni > n2 > k, then there exist a /c-parallelism in the partial space of dimension ui from which 
an 77,2-subspace was removed. There are many interesting open problems in this topic. We will 
state them in an increasing order of difficulty by our opinion, from the easiest one to the most 
difficult one. 
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1. For any q > 2 and A; > 1, improve the lower bounds on the number of pairwise disjoint 
/c-spreads in PG(n, g). 

2. For q = 2 and any k > 1, improve the lower bounds on the number of pairwise disjoint 
/c-spreads in PG{n,q). 

3. Find nontrivial necessary conditions for the existence of a parallelism in Qq{ni,n2, k). 

4. Find new parameters for which there exists a parallelism in Gq{ni,n2.i k). 

5. For q > 2, find new parameters for which there exists an 1-parallehsm in PG(n, q). 

6. For k > 1, find new parameters for which there exists a A;-parallelism in PG{n,q). 

7. For k> 1, find an infinite family of ^-parallelisms in PG{n,q). 
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